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In the 1987 spin retrodiction puzzle of Vaidman, Aharonov, and Albert one is challenged to 
ascertain the values of a^, (Jy, and of a spin-i particle by utilizing entanglement. We report 
the experimental realization of a quantum-optical version in which the outcome of an intermediate 
polarization projection is inferred by exploiting single-photon two-qubit quantum gates. The ex- 
perimental success probability is consistently above the 90.2% threshold of the optimal one-qubit 
strategy, with an average success probability of 95.6%. 

PACS numbers: 03.67.-a, 03.67.Mn, 03.67.Lx 



The 1987 paper [l| by Vaidman, Aharonov, and Albert 
(VAA) answered the question of "How to Ascertain the 
Values of ax, cry, and az of a Spin-i Particle" and so 
showed, in the words of Mermin, how to perform the fol- 
lowing trick: Alice prepares a quantum mechanical sys- 
tem in a certain initial state and gives it to Bob. Without 
telling Alice his choice, Bob measures either ax, ay, or cr^ 
of a spin-i particle contained in the system, and gives the 
system back to Alice, who makes an additional measure- 
ment. This enables her (still not knowing Bob's choice) 
correctly to announce what Bob's result was if he mea- 
sured ax , what it was if he measured ay , and what it was 
if he measured a^ 01 ■ 

Thanks to Aharonov's popularization, this spin- 
retrodiction challenge became generally known as the 
Mean King's Problem. It embeds the VAA puzzle into 
a colorful tale where Alice is a ship-wrecked physicist 
and Bob the underling of the physicist-hating despot who 
rules the remote island on which Alice got stranded 

For the quantum-optical realization we employ the po- 
larization of single photons as the VAA puzzle's degree 
of freedom of spin-i type. The standard for judging the 
experimental results is set by the optimal strategy that 
Alice can follow if she manipulates solely the single po- 
larization qubit in question. Photon states with horizon- 
tal and vertical polarization (h or v) are identified with 
the eigenstates of az, right and left circular polarization 
states (r or I) with those of ay, and linear polarization 
states under -1-45° and —45° (+ or — ) with those of ax, 

^.-l+X+l-l-X-l, 

a, = |r)(r|-|l)(l|, a, = |h) (h| - |v) (v| . (1) 

Imagine now that Alice just prepares the photon in a cer- 
tain polarization state — right circular polarization (r), 
say. She can then surely infer the correct answer if Bob 
measures ay. At the final stage, she measures ax + az, 
thereby finding the photon linearly polarized either half- 
way between h and + or half-way between v and — . Al- 
though she lacks perfect retrodiction if Bob measured ax 



or az, she can guess his measurement result rather well, 
namely with total betting odds of i(2 + 2'^) = 90.2%. 
In fact, one demonstrates easily that this is the largest 
likelihood for guessing right that she can achieve by such 
a single-qubit strategy. 

To do better than these 90.2%, Alice takes to heart 
the advice given by the VAA trio and entangles the pho- 
ton polarization with an auxiliary qubit (which is not 
revealed to Bob). Alice's final projection of the auxiliary 
qubit and the photon returned by Bob onto an entan- 
gled basis allows perfect polarization retrodiction and so 
enables her to solve the Mean King's Problem. 

An essential ingredient of all variants of the VAA puz- 
zle and its various generalization |^ |^ IE Q is that 
the intermediate measurement by Bob is an ideal von 
Neumann measurement that finds an eigenvalue of the 
observable in question and leaves the system behind in 
the respective eigenstate. In the present optical exper- 
iment, we use projections as equivalent replacements of 
von Neumann measurements 8J. For the photons that 
are successfully projected by Bob, Alice faces the original 
VAA problem of determining which projection occurred 
at the intermediate stage. 

At the first stage of the experiment, Alice prepares the 
entangled two-qubit state. In our experiment, see Fig.^ 
the auxiliary qubit is a longitudinal spatial mode of the 
photon, namely the binary alternative of being early or 
late (E or L) which, entangled with the polarization of 
the photon, is in the single-photon two-qubit state 

|init) = 2-i(|E,h) + |L,v)), (2) 

where |E, h), for instance, denotes a horizontally polar- 
ized photon that arrives early. This additional E/L qubit 
is hidden from Bob who does not know the precise instant 
when the photon is ready. 

At the second stage. Bob projects the entangled state 
of (I2Jl onto one of six product states, depending on the 
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polarization he actually selects, 
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Then, at the third stage, Alice performs a measurement 
in which she distinguishes the four mutually orthogonal 
states of the VAA basis that are given by 

l+rh) = 2-^|E,h) + ij^|E,v) + iz-^|L,h), 



l+lv) = 2-2|L,v) 
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i"-^|E,v)-i*i|L,h), 
E,h)-k^|E,v)-k-^|L,h), (4) 



= 2-2|L,v)-|z 



where v^^ = (1 ± i)/^/2. Upon detecting the second 
VAA state | + I v) , for example, Alice would infer that Bob 
projected on the + polarization if the choice was between 
the Gx alternatives of + and — , that he projected on I if 
the choice was between r and I , and on v if it was the 
choice between h and v. Her inference is always correct 
because |+lv) is orthogonal to |'— and |'h') by 
construction. 

The setup of the first stage of the experiment, in which 
Alice prepares the two-qubit state ((^J, is sketched at the 
top of Fig. n To generate a single photon with a well 
defined emission time, she first produces a pair of simul- 
taneously emitted photons, then detects one of them to 
record the time of emission, and uses the other for the 
polarization- retrodiction experiment. To the left of the 
dashed line, we have first the nonlinear BBO crystal, in 
which an incoming ultraviolet (UV) photon is converted 
into a pair of co-propagating infrared photons — one h 
polarized, the other v polarized (parametric down con- 
version of type II). This pair is split at a polarizing beam 
splitter (PBS), which transmits the h photon and reflects 
the V photon. The h photon is detected, and this gives 
us the trigger signal by which the detectors of the third 
stage (bottom part of Fig. ^) are gated. To ensure single- 
mode operation, the v photon is fed into a single-mode 
fiber through a fiber coupler (FC). Upon emerging from 
the fiber through another FC the photon passes through 
a PBS that selects h polarization. The fiber is equipped 
with a polarization control (PC) to manipulate the pho- 
ton polarization such that the yield of this selection is 
maximized. 

Accordingly, a photon that makes it to the dashed 
line at the top of Fig. is assuredly h polarized. It 
passes through a half- wave plate (HWP) that changes 
the polarization state to |+) = 2^2 (|h) + |v)). The pho- 
ton then traverses an unbalanced Mach-Zehnder inter- 
ferometer (MZI) that has PBSs at the entry and exit 



First Stage 

Alice prepares a single photon 
in an entangled two-qubit state 




FIG. 1: The three stages of the quantum-optical experiment 
that realizes the Mean King's Problem. 



ports. As a consequence, the h component takes the short 
way and emerges early (E), and the v component takes 
the long way and is late (L). The photon amplitude is 
thereby split longitudinally, because the detour of about 
90 cm is longer than the coherence length of the photon 
(^ 0.1mm). The photon is now prepared in the single- 
photon two-qubit state Q, and Alice hands it over to 
Bob. Without knowing the trigger time for reference, it 
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is impossible for him to recognize the particular prepa- 
ration. All he can see is a randomly polarized photon. 

Bob has the second stage under control, the center part 
of Fig.^ where he performs one of the six projections lpj)l. 
For projection on state |'h'), the PBS alone suffices, since 
it reflects v polarized photons and transmits h polarized 
ones. For all other projections, a suitably set HWP, or 
a quarter wave plate (QWP), or both are used to turn 
the polarization in question into h. The then transmit- 
ted photon is h polarized, and by passing it through a 
second HWP, or QWP, or both its polarization is turned 
back to the wanted one. In this manner, each of the six 
projections (jJJ can be implemented by Bob. If his pro- 
jection is successful, the photon is forwarded to the third 
stage, otherwise Bob has to ask Alice to prepare another 
photon and the procedure must be repeated 

The third stage, the bottom part of Fig. begins with 
the conversion of the longitudinal alternative of arriving 
"early or late" (E or L) into the transversal alternative 
of moving "downwards or to the right" (D or R). This is 
achieved with the aid of the beam splitter (BS) and two 
mirrors to the left of the dashed curve. The E component 
takes the detour over the mirrors (of the same length as 
the one in the top part) and becomes D, the L component 
goes straight ahead and becomes R. In the other cases 
— E going straight ahead or L taking the detour — the 
photon will arrive at one of the detectors either before 
or after the time interval during which they are gated in 
accordance with the trigger impulse from the first stage. 
The path length difference of 90 cm translates into a time 
delay of 3 ns, which can be conveniently resolved by an 
electronic gate window of 1.2ns ll(l |. 

As soon as the E ^ D, L — > R conversion is accom- 
plished (and the dashed curve is reached in the bottom 
part of Fig. , the VAA basis of Q could be measured 
either with a MZI with non-polarizing BSs 0, or with 
PBSs, as was chosen here because of the easier fine tun- 
ing of the 50:50 beam splitting. An additional interfer- 
ometer loop connects the conversion stage with the VAA 
analyzer. The whole setup thus consists of two consecu- 
tive MZIs, where the first has a BS at the input port and 
a PBS at the output port. The latter serves also as the 
input port of the second MZI, which has another PBS at 
its output port. After emerging at one of the two output 
channels of the second MZI, the photon passes through 
yet another PBS and is then detected by one of four de- 
tectors. All HWPs are oriented at 22.5° or -22.5° such 
that a photon that arrives in one of the four VAA states 
Q is guided to the corresponding photodetector. 

The setup shown in Fig. ^ is schematic. In the real 
implementation the mirrors of the various MZIs are retro- 
reflecting prisms such that a single BS can serve as input 
and output component. Additional compensator plates 
(not indicated in Fig. correct for birefringence of BSs 
and prisms. And each of the four interferometer loops is 
phase locked with a He-Ne reference laser. 
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FIG. 2: Outcome of a run of the experiment in which the 
clicks of the gated detectors of the third stage in Fig. are 
counted for 30 s for each of the projections Q; see text. Al- 
ice's inferred odds for guessing Bob's projection right exceed, 
in each case, the 90.2% odds of the optimal single-qubit strat- 
egy, with average odds of 95.6 ± 1.2%. 



Once one of the detectors has flrcd (in the gate win- 
dow), Alice knows immediately which projection was per- 
formed by Bob if he chose between -|- and — , what it was 
if he chose between r and I, and what it was if he chose 
between h and v. The outcome of one run of the exper- 
iment is shown in Fig. |2| After the wave plates of the 
second stage of Fig. ^ are set properly to effect either 
one of the six projections of ©, the counts of the gated 
detectors of the third stage are recorded for a duration of 
30 s. Upon determining the respective fractions of clicks 
by the wrong detectors, one infers Alice's experimental 
odds for guessing Bob's projection right. Her success 
probability exceeds in each case the 90.2% odds of the 
optimal single-qubit strategy. On average the odds are 
95.6%, with a statistical error of ±1.2%. 

Imperfections of the optical elements and of their 
alignment result in occasional clicks by a detector that 
shouldn't fire and, therefore, the projection is not always 
inferred correctly, as the data reported in Fig. |21 show. 
But we do get consistently better odds of guessing the 
projection right than the 90.2% that the best single-qubit 
strategy would offer. Indeed, there is a true pay-off from 
entangling the photon polarization with a spatial alterna- 
tive of the photon (first "E or L" — then "D or R"), and 
we have succeeded in realizing the Mean King's Problem 
by quantum-optical means. 

It may be worthwhile to state explicitly how the chal- 
lenge would be phrased in the particular context of our 
experimental setup. First Bob would choose one of the 
six projections, set the wave-plates of his stage fittingly, 
and would then tell Alice to send the photon. She follows 
suit, prepares a photon at the first stage, and waits for 
one of the detectors of the third stage to fire. It is impor- 
tant that Bob also has access to the knowledge if a photon 
has been detected or not. If no detector fires, Alice has 
to send a second photon, and a third (and fourth, fifth. 
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. . . ) if necessary. But as soon as one photon is detected, 
Bob calls in Alice's guess for the chosen projection, and 
this run is over. 

Rather than the VAA basis of JH) , Alice can just as well 
measure the other VAA basis pi JJJ that consists of the 
complementary set of states |— Iv), |— rh), |+lh), and 
1+ rv). In the setup of Fig. ^ one only needs to change 
by ^TT the phase of the polarizing MZI of the VAA an- 
alyzer, and by tt the phase of the connecting MZI loop, 
by adjusting some arm lengths. We have performed the 
projection-retrodiction experiment also with this other 
VAA basis and have obtained results similar to those re- 
ported in Fig. 121 with average odds of 94.7 ± 1.2%. 

In the Mean King's Second Challenge (llij . Bob does 
not choose between one of six polarization projections, 
but rather between one of six unitary polarization trans- 
formations — three pairs of two: 
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and Alice has to find out which of the two transforma- 
tions of a pair was actually performed after eventually 
being told which of the three pairs applies. In the corre- 
sponding experimental setup, only Bob's second stage is 
different, Alice's preparation in the first stage and her 
detection in the third stage remain exactly the same. 
Another difference is the threshold set by the optimal 
single-qubit strategy. It is only | — 83.3% for the Second 
Challenge. Our experimental guessing odds had average 
success probabilities that were consistently in excess of 
this threshold, with average odds of 92.2 ± 0.7%. 

In summary, then, the 1987 spin-retrodiction puzzle 
by Vaidman, Aharonov, and Albert — the Mean King's 
Problem — has been realized in the form of a quantum- 
optical analog, in which one infers which polarization 
projection was performed on a single photon. We have 
achieved success probabilities that exceed, in each chan- 
nel, the single-qubit optimum. Further, we have success- 
fully implemented the Mean King's Second Challenge, in 
which unitary polarization changes are performed rather 
than polarization projections. The realization of this 
quantum game is based on implementing single-photon 
quantum logic T], and is thus a first step toward more 
complex tasks of all-photonic quantum computers |l3l |. 

As an outlook we note that the Mean King's Problem 
suggests deterministic schemes for quantum cryptogra- 
phy jl2l | and for direct secure quantum communication 
"with a publicly known key" |llL Il4j . A demonstration 
experiment for the cryptography scheme is already feasi- 



ble with an apparatus that differs only by the simultane- 
ously implemented second VAA basis analyzer. 
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